Algorith for deducing possibilities of all possible scenarios of satellite members in low earth satellite constellation

ABSTRACT

An algorithm for deducing all possible scenarios of satellite members and possibilities thereof in a low earth orbiting (LEO) satellite constellation is described, which is achieved mainly by relying on the spherical geometry analysis and probabilities and statistics technologies, in an attempt to rapidly and precisely obtain the concerned scenarios and possibilities thereof observed on the earth ground. With any user-defined orbital parameters and a position of an observation station for the scenarios on the earth ground inputted, all the possible scenarios and possibilities thereof can be obtained with the algorithm.

BACKGROUND OF THE INVENTION

1. Field of Invention

The present invention relates to an algorithm for deducing possibilities of all possible scenarios of satellite members in a low earth orbiting (LEO) satellite constellation, and particularly to an algorithm for deducing possibilities of all possible scenarios of satellite members in a LEO satellite constellation by relying on the spherical geometrical analysis and probabilities and statistics technologies, which is capable of obtaining all the possible scenarios and probabilities thereof in a rapid and precise manner.

2. Related Art

Within a satellite constellation, quality of signal reception on earth ground from the other satellite members is related to probabilities of possible scenarios of the oilier satellite members in the same satellite constellation, in which the probabilities of the possible scenarios are related not only to parameters associated with the satellite members but also to the latitude of a position of an observation station for the signal reception on the earth ground. In the past, there was not any method having capability of rapidly and precisely deducing possibilities of all the possible scenarios for any constellation observed at any location. Instead, there only exist methods for obtaining probabilities of all the possible scenarios for a given satellite constellation observed at a given location by an orbital simulating method requiring collection of a great deal of data and then by statistically analyzing the collected data. The thus calculated probabilities each have an error dependent on the amount of the collected data.

SUMMARY OF THE INVENTION

In accordance with the present invention, an algorithm for deducing probabilities of all possible scenarios of satellite members in a low earth orbiting (LEO) satellite constellation is provided, which is achieved mainly by relying on the spherical geometry analysis and probabilities and statistics technologies, and through which an expression of a mathematical function is derived and the to-be-solved probabilities can be obtained by merely placing parameters associated into the expression without the need of the orbital simulating process and thus analysis of a great deal of data.

With execution of the present invention, a calculation time and a memory space required for the deduction are reduced. Further, the thus calculated probabilities of all the possible scenarios are more precise, compared with that deduced by the prior art.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram for illustration of the fundamental spherical geometry principle;

FIG. 2 is a schematic diagram for illustration of the ECF;

FIG. 3 is a diagram of a satellite constellation including P orbital planes each having N satellites, in which P=8 and N=6;

FIG. 4 is a diagram illustrating a covered range with respect to an angle of elevation centered at an observer;

FIG. 5 is a schematic diagram for illustration how the angle of elevation is calculated; and

FIG. 6 is a diagram showing projections of Globalstar satellites on the earth ground, i.e. an assembly of constellar points of the satellites, and the covered range with respect to an angle of elevation centered at an observer.

DETAILED DESCRIPTION OF THE INVENTION

The present invention discloses an algorithm for deducing all possible scenarios of satellite members and possibilities thereof in a low earth orbiting (LEO) satellite constellation, which executes the steps described below.

First, parameters of a to-be-simulated satellite constellation are set as Table 1 follows. In addition to the three available satellite constellations in Table 1, other satellite constellations may be possible for simulation and demonstration in the design stage.

TABLE 1 Ideal parameters of three specific satellite constellation Satellite Constellation GPS Iridium Globalstar Orbital Plane 6  6 8 Number of Satellites on Each 4 11 6 Orbital Plane Separation between Orbital Planes 60° 31.6° 45° Altitude of Orbital Plane 20200 km 780 km 1414 km Inclined Angle of Orbit 55° 86.4° 52° Phase Offset of 90° 16.36°  7.5°  Satellites on Adjacent Orbital Planes Minimum Angle of Elevation 10°  8.2° 10°

Then, the spherical geometry principle is applied. In this stage, some fundamental spherical geometry formulas are discussed for application to subsequent stages in deduction of all possible scenarios and probabilities thereof. Since the earth is assumed as an ideal spherical body in the deduction, the spherical: geometry principle is required to describe the geometrical relationship between the earth and the satellites, which is illustrated in FIG. 1, where a center of the earth 10 and a covered region 11 are shown. For benefiting the analysis, the following fundamental spherical geometry principles are required.

A distance between two points of the surface of the earth is represented by an angle formed with an imaginary line extending from one of the points to the center of the earth and another imaginary line extending from the other points to the center of the earth. Assume the two points are P1 and P2, respectively, with their respective coordinates of (φ₁,λ₁) and (φ₂,λ₂), wherein φ denotes the latitude and A denotes the longitude. At this time, the angle representing the distance between the two points P1 and P2 is:

γ=cos⁻¹[sin φ₁ sin φ₂+cos φ₁ cos φ₂ cos(λ₁−λ₂)],  (1)

It is to be noted that a distance between two points on the earth ground is presented in angle (or radian) in the spherical geometry relationship. To be represented in MKS, the distance may be expressed as:

d(P ₁ ,P ₂)=r _(E)·γ,  (2)

wherein a radius of the earth r_(E)=6378.145 km. As an example, a distance of 3.5° (approximately 0.0610865 rad) is equivalent to a distance of 6378.145×0.0610865=389.62 km.

Viewed in the earth center fixed (ECF) coordinate system, the orbits of the satellites has a trajectory 20 in the form of a great circle on the earth ground, shown in FIG. 2, which can be represented with the following equation:

tan φ=tan i·sin(λ−α),  (3)

wherein φ, λ and α are latitude, longitude and longitude of an ascending node 21 of the orbit, respectively, and i is an inclined angle of the orbit. Through Eq. (3), the longitude φ, longitude λ and the position α of the ascending node 21 can be known. In FIG. 2, substellar points 22 of the satellites are also shown.

Next, positions of the substellar points of all of the satellites are to be determined. In this stage, it is to demonstrate that when the position of a member of the satellites is known, the positions of the other satellite members can be deduced by using the spherical geometry principle and referring to the parameters of the satellite constellations listed in Table 1. FIG. 3 shows a satellite constellation including P orbits each having an orbital plane on which N satellites orb. P_(i)N_(j) denotes the position of a substellar point of a j-th satellite orbing on an i-th orbital plane. Since all the substellar points vary with time, only an instant scenario is illustrated in this figure. Now assume S^((p,n)) and ω^((p,n)), p=1 . . . P, n=1, . . . N, are the substellar point and a phase of the n-th satellite orbing on the p-th orbital plane, respectively. α_(p), p=1 . . . P, is a longitudinal position of an ascending node of the p-th orbital plane. With the substellar point known, the other satellite members in the satellite constellation can be deduced based on the spherical geometry principle by performing the following steps. It is to be noted that any substellar point is on the earth ground and can be represented as the latitude and longitude as long as the latitude thereof has to be lower than the inclined angle i of the orbit since there is no substellar point having a latitude higher than i.

For a satellite S^((u,v)) having the latitude φ^((u,v)), and the longitude λ^((u,v)), the orbital plane u can be assumed as a great circle. At this time, the longitude α_(u) of the ascending node of the circle can be deduced according to Eq. (3) and the phase ω^((u,v)) of the satellite S^((u,v)) can be obtained according to the geometrical relationship illustrated in FIG. 2. If the satellite S^((u,v)) moves in an ascending duration, i.e. it moves from south to north (α_(u)−π/2≦λ^((u,v))<α_(u)+π/2 and −π/2≦ω^((u,v))<π/2), the longitude α_(u) of the ascending node can be deduced through the following equation:

$\begin{matrix} {{\alpha_{u} = {\lambda^{({u,v})} - {\sin^{- 1}\left( \frac{\tan \; \varphi^{({u,v})}}{\tan \; i} \right)}}},} & (4) \end{matrix}$

and the phase ω^((u,v)) of the satellite can be obtained through the spherical geometry relationship illustrate in FIG. 2 as:

$\begin{matrix} {\omega^{({u,v})} = {{\sin^{- 1}\left( \frac{\sin \; \varphi^{({u,v})}}{\sin \; i} \right)}.}} & (5) \end{matrix}$

Similarly, if the satellite S^((u,v)) moves in a descending duration, i.e. it moves from north to south (α_(u)+π/2≦λ^((u,v))≦α_(u)+3π/2 and π/2≦ω^((u,v))≦3π/2), Eqs. (4) and (5) are respectively replaced with the following equations:

$\begin{matrix} {{\alpha_{u} = {\lambda^{({u,v})} + {\sin^{- 1}\left( \frac{\tan \; \varphi^{({u,v})}}{\tan \; i} \right)} - \pi}},} & (6) \\ {\omega^{({u,v})} = {\pi - {{\sin^{- 1}\left( \frac{\sin \; \varphi^{({u,v})}}{\sin \; i} \right)}.}}} & (7) \end{matrix}$

Based on the deduced longitude α_(u) of the ascending node of the orbital plane u and the phase ω^((u,v)) of the satellite S^((u,v)), the ascending nodes and phases for the other orbital planes can be obtained by using the following equations:

α_(p)=α_(u)+(p−u)·Δα, p=1 . . . P,  (8)

ω^((p,n))=ω^((u,v))+(p−u)·Δω+(n−v)·Δψ, p=1 . . . P, n=1 . . . N  (9)

wherein Δα=|_(p)−α_(p±1)| is a separation of the ascending nodes of adjacent orbital planes, Δω=|ω^((p,n))−ω^((p±1,n))| is a phase difference of the satellites having the same numeral label orbing on adjacent orbital planes, and Δψ=|ω^((p,n))−ω^((p,n±1))| is a phase difference between adjacent satellites according to their numerical label orbing on the same orbital planes.

Based on the longitudes α_(p) of the ascending nodes of all the orbital planes and the phases w^((p,n)) of all the satellites, the substellar points and phases of all the satellites φ^((p,n)) and λ^((p,n)), p=1 . . . P, n=1 . . . N, can be deduced as follows.

φ^((p,n))=sin⁻¹(sin ω^((p,n))sin i),  (10)

$\begin{matrix} {\lambda^{({p,n})} = \left\{ {\begin{matrix} {{\alpha_{P} + {\tan^{- 1}\left( {\cos \; {i/\cot}\; \omega^{({p,n})}} \right)}},} & {\varphi^{({p,n})} \geq 0} \\ {{\alpha_{P} + {\tan^{- 1}\left( {\cos \; {i/\cot}\; \omega^{({p,n})}} \right)} + \pi},} & {\varphi^{({p,n})} < 0} \end{matrix}.} \right.} & (11) \end{matrix}$

To further explain the principle the calculation at this stage is based on, a satellite constellation Globalstar is taken as an example. This satellite constellation has P=8 orbital planes on each of which N=6 satellites orb, and thus forty-eight satellites. Each satellites in the satellite constellation has an inclined angle i=52°. The orbit has an altitude of h=1414 km. Assume the 5-th satellite on the 8 orbital plane is taken as a reference satellite, whose constellar point S^((8,5)) is known to have the longitude φ^((8,5))=2.84° and the latitude λ^((8,5))=118.32°, and the reference satellite moves in the ascending duration.

In Table 2 to Table 4, the longitudes of the ascending nodes of the individual orbital planes and the longitudes and latitudes of the substellar points of the individual satellites deduced from the afro-mentioned steps are shown, respectively. It is demonstrated that the values in Table 2 to Table 4 all tally with those obtained by the commercially available simulation software STK.

TABLE 2 The longitudes α_(p) of the ascending nodes of the individual orbital planes Orbital Plane 1 2 3 4 α_(p) 345.5412 30.5412 75.5412 120.5412 Orbital Plane 5 6 7 8 α_(p) 165.5412 210.5412 255.5412 300.5412

TABLE 3 The latitudes φ^((p, n)) of the substellar points of the satellite members in the satellite constellation n p 1 2 3 4 5 6 1 −45.04 −40.85 3.06 45.04 40.85 −3.06 2 −48.31 −36.2 8.95 48.31 36.23 −8.95 3 −50.64 −31.20 14.78 50.64 31.20 −14.78 4 −51.85 −25.85 20.50 51.85 25.85 −20.50 5 −51.83 −20.28 26.06 51.83 20.28 −26.0 6 −50.57 −14.56 31.40 50.57 14.56 −31.40 7 −48.20 −8.72 36.42 48.20 8.72 −36.42 8 −44.89 −2.84 41.01 44.89 2.84 −41.01

TABLE 4 The longitudes λ^((p, n)) of the substellar points of the satellite members in the satellite constellation n p 1 2 3 4 5 6 1 217.02 303.04 347.94 37.02 123.04 167.94 2 271.87 355.60 37.61 91.87 175.60 217.61 3 327.85 47.29 87.44 147.85 227.29 267.44 4 24.69 98.29 137.53 204.69 278.29 317.53 5 81.85 148.75 188.01 261.85 328.7 8.01 6 138.66 198.83 239.02 318.66 18.83 59.02 7 194.61 248.65 290.74 14.61 68.65 110.74 8 249.41 298.32 343.35 69.41 118.32 163.35

Then, a probability of the known satellite S^((u,v)) whose substellar point is located at a specific observation position of an observation station on the earth ground is calculated. In the last step, the position of the reference satellite S^((p,n)) is first assumed as known, such as φ^((8,5))=2.84° and λ^((8,5))=18.32°, and then the positions of the other satellites are deduced. As such, the scenario for any position where an observer is located is determined. Based on this, the probability of the scenario, i.e., the probability of the reference satellite falling within the assumed position (i.e. φ⁽⁸⁵)=284° and λ⁽⁸⁵⁾=118.32°), can be deduced. FIG. 4 shows a covered range 31 of and centered at the observer or the observer station on the earth ground with an angle of elevation, in which the longitude λ is taken at x-axis while the latitude φ at y-axis in the shown coordinate system. FIG. 5 is a schematic diagram for illustration how the angle of elevation is calculated. In FIG. 5, the satellite 43, substellar points 41, observer 42 and the earth center 40 are shown. The shown covered range with respect to the angle of elevation is dependent on a minimum angle of elevation θ=θ_(min) and is a small circle with the radius of γ. It can be known the radius γ based on a planar triangularity shown in FIG. 5 has the following form:

$\begin{matrix} {{\gamma = {{\cos^{- 1}\left( {{\frac{r_{E}}{r_{E} + h} \cdot \cos}\; \theta_{\min}} \right)} - \theta_{\min}}},} & (12) \end{matrix}$

Further, the longitude λ of the reference satellite can be known as:

$\begin{matrix} {{\lambda = {\lambda_{0} \pm {\cos^{- 1}\left( \frac{{\cos \; \gamma} - {\sin \; \varphi \; \sin \; \varphi_{0}}}{\cos \; \varphi \; \cos \; \varphi_{0}} \right)}}},{{\varphi_{0} - \gamma} \leq \varphi \leq {\varphi_{0} + \gamma}},} & (13) \end{matrix}$

wherein φ₀ and λ₀ are the respective latitudes and longitudes of the observer or the on-the-ground observation station. To determine the dimension of the covered range with respect to the angle of elevation, it is aimed to deduce a boundary of the covered range with respect to the angle of elevation on the earth ground, expressed in longitude and latitude. In FIG. 4, P is set as the substellar point whose longitude has a maximum phase difference Δλ_(max) with respect to the observer and the position of the substellar point P is expressed as (φ_(P),λ_(P)). By differentiate λ with respect to φ, i.e.

$\begin{matrix} {{\left. \frac{\lambda}{\varphi} \right|_{\varphi = \varphi_{P}} = 0},} & (14) \end{matrix}$

it can be obtained that

$\begin{matrix} {\varphi_{P} = {{\tan^{- 1}\left( \frac{\sin \; \varphi_{0}}{\sqrt{{\cos^{2}\gamma} - {\sin^{2}\varphi_{0}}}} \right)}.}} & (15) \end{matrix}$

By replacing φ with φ_(p) in Eq. (13), λ=λ_(P) can be obtained and the maximum phase difference can be deduced as:

$\begin{matrix} {{\Delta\lambda}_{\max} = {{{\lambda_{P} - \lambda_{0}}} = {{{\cos^{- 1}\left( \frac{{\cos \; \gamma} - {\sin \; \varphi_{P}\; \sin \; \varphi_{0}}}{\cos \; \varphi \; \cos \; \varphi_{0}} \right)}}.}}} & (16) \end{matrix}$

Furthermore, a given longitude λ can correspond two latitudes, one denoted as φ_(U)(λ) above the observer and the other denoted as φ_(L)(λ) below the observer. According to Eq. (13), the two latitudes can be deduced as:

$\begin{matrix} {{{\varphi_{L}(\lambda)} = {\tan^{- 1}\left( \frac{{\cos \; \gamma \; \sin^{2}\varphi_{0}} - {{\cos \left( {\lambda - \lambda_{0}} \right)}\cos \; {\varphi_{0} \cdot {A\left( {\lambda - \lambda_{0}} \right)}}}}{\left( {{{\cos \left( {\lambda - \lambda_{0}} \right)}\cos \; \varphi_{0}\cos \; \gamma} + {A\left( {\lambda - \lambda_{0}} \right)}} \right)\sin \; \varphi_{0}} \right)}},} & (17) \\ {{\varphi_{U}(\lambda)} = \left\{ {\begin{matrix} {{B(\lambda)},} & {{\varphi_{0}} < {i - \gamma}} \\ {{\min \left\{ {{B(\lambda)},i} \right\}},} & {{i - \gamma} \leq {\varphi_{0}} < i} \\ {i,} & {i \leq {\varphi_{0}} < {\pi - i - \gamma}} \end{matrix},} \right.} & (18) \end{matrix}$

wherein

$\begin{matrix} {{{B(\lambda)} = {\tan^{- 1}\left( \frac{{\cos \; \gamma \; \sin^{2}\varphi_{0}} + {{\cos \left( {\lambda - \lambda_{0}} \right)}\cos \; {\varphi_{0} \cdot {A\left( {\lambda - \lambda_{0}} \right)}}}}{\left( {{{\cos \left( {\lambda - \lambda_{0}} \right)}\cos \; \varphi_{0}\cos \; \gamma} - {A\left( {\lambda - \lambda_{0}} \right)}} \right)\sin \; \varphi_{0}} \right)}},} & (19) \end{matrix}$ A(λ)=sin φ₀√{square root over (sin²γ−cos²φ₀ sin²λ)}.  (20)

φ_(U)(λ) in Eq. (18) is related to the latitude φ₀ since all the substellar points within the covered range with respect to the angle of elevation has to be limited within the latitude window ±i in latitude. After the longitude and latitude windows corresponding to the covered range with respect to the angle of elevation are deduced according to Eqs. (14) to (20), the probability of the substellar point of a given satellite falling with the covered range with respect to the angle of elevation can be represented as:

$\begin{matrix} {{{f\left( {\varphi,\lambda} \right)} = {\frac{1}{T_{v}}\frac{\cos \; \varphi}{\pi \sqrt{{\sin^{2}i} - {\sin^{2}\varphi}}}}},} & (21) \end{matrix}$

T_(v) is a normalized constant, with which an integral value of the function ƒ(φ,λ) within the covered range (a sum of all the possible probabilities) is one, and which can be deduced through the following equation:

$\begin{matrix} \begin{matrix} {T_{v} = {\int_{\lambda_{0} - {\Delta\lambda}_{\max}}^{\lambda_{0} + {\Delta\lambda}_{\max}}{\int_{\varphi_{L}{(\lambda)}}^{\varphi_{U}{(\lambda)}}{\frac{\cos \; \varphi}{\pi \sqrt{{\sin^{2}i} - {\sin^{2}\varphi}}}{\varphi}{\lambda}}}}} \\ {= {\int_{\lambda_{0} - {\Delta\lambda}_{\max}}^{\lambda_{0} + {\Delta\lambda}_{\max}}{\left( {{\sin^{- 1}\left( \frac{\sin \; {\varphi_{U}(\lambda)}}{\sin \; i} \right)} - {\sin^{- 1}\left( \frac{\sin \; {\varphi_{L}(\lambda)}}{\sin \; i} \right)}} \right){\lambda}}}} \end{matrix} & (22) \end{matrix}$

Usually, the covered range may be divided into several grids. The probability of the sulbstellar point falling at (φ,λ) is identical to an integral value of the probability density function ƒ(φ,λ) of the grid centered at (φ,λ) i.e.:

$\begin{matrix} {{{p\left( {\varphi,\lambda} \right)} = {\int_{\lambda - \frac{\Delta\lambda}{2}}^{\lambda + \frac{\Delta \; \lambda}{2}}{\int_{\varphi - \frac{\Delta \; \varphi}{2}}^{\varphi + \frac{\Delta \; \varphi}{2}}{{f\left( {\varphi_{s},\lambda_{s}} \right)}{\varphi_{s}}{\lambda_{s}}}}}},} & (23) \end{matrix}$

wherein Δφ and Δλ are the latitude and longitude of the grid, respectively. In the following context the deduced probabilities of all the possible scenarios according to the above process will be demonstrated to see if they are totally compliant with those obtained by the prior orbital simulating method. First, Kepler's orbital elements in a specific instant of all the forty-eight satellites of an ideal Globalstar satellite constellation are generated. Then, the STK software reads these Kepler's orbital elements and simulates the trajectory of each of the satellites in the satellite constellation on the earth ground. During the time when the trajectories are simulated, the substellar point of each of the satellites are recorded one time per five seconds for consecutive seven days, so that the data associated with the substellar points can be accumulated to an amount enough for the calculation by the orbit simulating.

Then, the position of the observation station on the earth ground is set, such as a position with North Latitude 25 degrees and East Longitude 120 degrees. Next, the covered range with respect to the angle of elevation of ten degrees (2925.86 km deduced from Eq. (23) for the Globalstar satellite constellation) are divided, as shown in FIG. 4, into N=2482 grids according to a resolution of Δφ=Δλ=1°. Subsequently, the data of each of the substellar points is quantified as one of the grids the most adjacent to the respective substellar point itself. At last, the number of the substellars falling within each of the grids are calculated and the calculated number is divided by the number of all of the substellar points to obtain the probability of the substellar point of the satellite falling within the grid. As a result, each of the theoretical probabilities p(φ,λ) of the substellar points falling within (φ,λ) deduced by Eq. (23) of this invention is demonstrated as considerably complaint with p′(φ,λ) as obtained by the conventional STK (Satellite Tool Kit) software, which is available from AGI and can be referred to at http://www.aai.com/.

According to the above description, in the case that the substellar point of a given satellite is known to be located at (φ,λ), the positions of the substellar points of the other satellites can be deduced. In other words, the corresponding scenario occurs at a probability of p(φ,λ). The simulated result is shown in FIG. 6. In the figure, the position of the observation station is divided into three parts according to a proportion of the substellar points taking up in the covered range with respect to the angle of elevation. In Case 1 50, it is indicated that the substellar points at a low latitude region are all likely to fall within the covered range with respect to the angle of elevation. In Case 2 51, it is indicated that since a potion of the covered range has a greater latitude than the inclined angle of the orbit at a middle latitude region, the probability of the substellar point falling north than the latitude is zero. Case 3 52 referring to a case where it is still possible to see the satellite with a low angel of elevation although the latitude of the observation station 53 is higher greater than the inclined angle of the orbit, i.e. the maximum angle of elevation 900 does not occur. It is because that a potion of the covered range has a latitude lower than the inclined angle of the orbit.

The latitudes 10°, 40° and 60° of the observation station for deduction of the probability of the substellar point of the reference satellite correspond to Case 1, Case 2 and Case 3, respectively. And the probability deduced by Eq. (23) is examined as compliant with that obtained by the conventional STK method. Also, it is demonstrated that the theory and the simulating result are compliant with each other.

By means of the present invention, the deduced mathematical expression for the probability of the scenario of the satellite members in a satellite constellation can be used for any satellite constellation observed at any position of the observation station. As compared to the prior art, although Crowe and Raines have attempted to derive a mathematical formula from the data used in the simulating method, it can solve only the cases with respect to the Globalstar and Iridium satellite constellation, and is limited to the angle of elevation in a single dimension. In addition, it can not be a solution in the case that the observation station on the earth ground is located norther than the South and North Latitude sixty. Instead, the algorithm of the invention can not only be applied to any satellite constellation, but also deduce multi-dimensional probabilities. Further, the inventive algorithm can be applied without any specificity of the number of the satellites, the angle of elevation of each of the satellites and an azimuth, and the latitude of the observation station required.

Since the probability of the scenario may be served as an indicator as to whether the quality of signal reception in satellite communications, the technology disclosed in the present invention may be applied in conjunction with the commercially available satellite simulation software to the design of the receiver of the GPS satellite navigation system, the design of the satellite communications involved mobile phone, and the design and development of a satellite constellation powered by the nation. 

1. An algorithm for deducing all possible scenarios and probabilities thereof in a low earth orbiting (LEO) satellite constellation, the algorithm executing the steps of: (a) setting parameters (P,N) of a to-be-simulated satellite constellation including P orbits each having an orbit plane on which N satellites orbit around; (b) determining with respect to a position of a given satellite each of the other satellites in the satellite constellation based on the spherical geometry principle, the position of each of the satellites being represented as a substellar thereof, and (c) calculating a probability when the substellar point of the given satellite S^((u,v)) is located at a position having the latitude φ^((p,n)) and the longitude λ^((p,n)) within a covered ranged with respect to an angle of elevation as the probability of a respective one of all the possible scenarios, wherein p=1 . . . P, n=1 . . . N.
 2. The algorithm as claimed in claim 1, wherein the parameters comprises an orbital plane, a number of satellites orbing on each orbital plane, a separation between orbital planes, an altitude of orbit, an inclined angle of orbit, a phase offset between satellites on adjacent orbital planes and a minimum angle of elevation.
 3. The algorithm as claimed in claim 1, wherein the step (b) comprises the steps of: (b1) deducing a longitude α_(u) of an ascending node of a u-th orbital plane and a phase ω^((u,v)) of a satellite S^((u,v)) in the u-th orbital plane by assuming a latitude φ^((u,v)) and a longitude λ^((u,v)) of a substellar point S^((u,v)) of a v-th satellite on the u-th orbital plane to be known as an appropriate value; (b2) determining the ascending node α_(i), i=1 . . . P of each of the p orbital planes and a phase ω^((p,n)), p=1 . . . P,n=1 . . . N of each of the N*P satellites according to the longitude α_(u) of the ascending node of the u-th orbital plane and the phase ω^((u,v)) of the satellite S^((u,v)) orbing on the u-th orbital plane; an (b3) determining a latitude φ^((p,n)) and a longitude λ^((p,n)) of a substellar point S^((p,n)) of each of the N*P satellites.
 4. The algorithm as claimed in claim 1, wherein the step (c) comprises the steps of: calculating a covered range with respect to an angle of elevation, the covered range being centered at an observation position (φ,λ) of the observation station, being a small circle having a radius of γ independent on a minimum angle of elevation θ_(min), and dividing the covered range into a plurality of grids according a required resolution and calculating a probability of the substellar point locating within one of the grids centered at the observation position (φ/λ) as the probability of the substellar point located within the observation position (φ,λ). 